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AmondmQjits to the Speci-f jLcation 

rle.^se r'iplace r.he paraqraph bGginninq ar. pago 3, line 
1.6, wich the fcllowtog rewrittien oaraar-itoh : 

For optimal performance of turbo equail.::ation/ the 
coded bins also should be sufficiently interleaved in 
transmission. The interleaving Sftirves cwo purposes. On one 
hand, it can ^=?f f ectively eliminrit'^ rhe correlation amonq sofu- 
met3:2agQ:3 ^^^ociated winh coded bits of small distance in the 
block structure fnr decoding purpo:^^Js, On the other hand, 
ir^JiGrl'Savina can eli^ninat* the dependence among the iT>e^-= ? - ig e a 

ooXi^ vci lucs f-=^d bcick to the same coherent block for 

demodulation. A comri^only oonceiv-r^d interleaving s trucr.iir!?i 1:=; 
r-indotw interleaving. To achieve r^indoni int-^ri^aving, however, 
thr^ 3ame {randomly generated) permiit^clcn iTiuist be accessible/ 
e.g., stored/ ai both the transmitter ar^d the receiver. This 
inflicts large fnemcry requiremont s for practical systems coded 
by large block oodei^. 

rlease roplc?;ce the p-^raQraph beginninq at page 6, line "5, 
with the following rewritten paraqraph: 

ir'igure 7 illust:ratc:3 tht=i corrtit^^pondence between soft 
yulu<=:^ from the LDPC decoder and the t:ran::2m1 3:^ i.on units using 
the exemplary code :^tructur5 shown in Fig, 5. The :i>of;: values 
i n C 1 U d C- 3 b- iHrr? ;3 _ -o i t s , 

?li=?ast=^ replace the paragraph beginning =nt page line 
i5, with the following rewritten paragraph: 
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The present Inv-rnclon i5 directed to menhod:^ ruro 
appar^cua lot da'id coauaunlcaricr: over a blook-cohororic 
chcinnei, Fcr siniplici^y, we refer LO ^:he tsyrobols transmitted 
in one coht^renr. incervai ^ diveii. The length of a dwell is 
L. The syir;bol.:?; otf .i^ dwells serve as an Information 
Transmission untr:, thai: includris M inforriation syinbois and 
(L^M) known symbols. Each In forma !:ion ■syrrJ^ol is a s-/Tnbcl 
mapped from r bin P b i. t ( s ) in codeword. 

Please *:tdd t.he followinq new paragroiph beginning at page 
S, line 3^ before Lhe p<ixragrsiph beginning "The veccori^od 
encoding crocess'* : 

Coded bit:5 are stored in memory conrigurcd as 2 x n. 
Or oquivcilcntly, view the bir^ary codeword as n z-vectocs, 
eaoi; vector includinc 2^ bits. The ^ used in vector; hDPC code^? 
is jnulciple 01 9f the number of bits asir^ociazecL with ;s 
tT'insivu.tted syaibol. ITor cissumod Q9:-.K modu Lotion where ?-2, we 
hjve wh-^re :^ is the number of :^y:nbol' s-worth of bit;^ in 

a ".-vector. We further select the number of columns to be a 
multipl*?^ of M, the number of information transmission Gymbcls 

4.' 

in a transmission unit, i.e. n=dM. 

Please replace Che paragraph beginni.ng ar page 3, line '1, 
wiLh tine following rewricr.en p<:irac;raph : 

Th<;^ vectorized encodino proce:iii, as d*2r;cri.bed In the 
0.5 ^^Z'^nz 2jlM1jlM3. ^eg? licaticn ZHIZIII titled "METHODS 

AND APPARATUS FOR liNCODiNG .LD?C CODES" tiled July 11, 2003, 
may c^rranae these nolumn:?: :{?uch iihaL the degrees of their 
associated, variable ncdes are in an increcii^iac; order. iiuch an 
ordering facilitate:^ an alqebraic interlea vincj mii;thod that 
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forms dwclliS wit:h coded bits a^soci^ined winh Vfiriable nod-;^^ of 
wi.de range ot dftg2:e*rf^5. An 9:<.empl:i;iry way i:5 f:o unifcrnily 
divide the m^jtuix i.nt:o M'-T.-T condguous sub-macrice:? - The 
property that coiuir.ns are ordexrecl "Ln Incre-asl:"!'^ decree 'fin.?-:^^.:? 
chat chc 3ub-:T\c5 1 r icGG contain v^^riabl-ir? nodes of siiTiilar 
decrees: the firs': oub macrix has the .Lowest degroO/ the last 
sub mdLrix th^i highest. Thus a dwell ferried by taking two 
biuj? from difff=?rent sub-rr^at rices has cne desired property , 

i?li=i^r>*=i repl.t^ce the par^^graph beoimvLncj at page B, line 
IS r with the following r-Hiwr i.tten prtraar,=iph: 

An exemol «rv interleave r: aop.:^ r-iitvj^; of the invention 
includes a memory for storiacr coded bits and an intorlcaving 
circLiir. 'i'he interleaving circuit generates a set of control 
Lncorrnation which iy u^ed lio control the reading of biti? frora 
the mernory. i^ach aet ot generated control iniorraa tion 
includes a iiransiiiission unit identifier, a Z vector 
Idennifier;, ^?ind o r:ow identifier, Thvs conLrol oircuil./ in an 
•sxc'inplary embodiment, IntTliides four con-iponenr.;:; : a: syrr^bcl ID 
qeneration ^[lodvjiOf bits ID generation :T^odulO/ a coiumn ID 
<^f;n^i;ration module and a control :.nf ormaticn gen'srator module. 
The syiTibol ID generation module may be iaipieitiented as a 
rep*^aLinc counter that qeneretes a number s ranqinq fron? 0 
iy[-l - The repeatino coux-Lftrr is incremented periodicciliy ^^ls a 
function of c^ystein clock elk, e,Q., s ii? inc:emeat-::d once 
per clock cycle; th^ nuiT^b»^r 5 det^^rmlnes the ^y^bol index In a 
dwell. The bits ID qeaeratioi^ module may also b« ixnpleniented 
as a repeating counter, e.g., a repeating co'.inr.er gener:=r. I.na a 
nujrnber b ranginc troni 0 to z-1. The number o is periodically 
incremented each tlnrje the symbol index signal s roaches 20 rc; 
nuxnber b dc-teinnines the birs index 'fleeted in a ^c4^*s — co lumn 



,1 
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-^^^^-—STTTfTi:^^ Coiuiru: ID q«=nerat:lors modvsli*^ 603 

vjencrat-r!:^ ^ niAiriber c r^^ngino from 0 to a-1 and ?n<=iy be 09 
implemented .^nocher counter. The number c is incr^^mented 
each time the bits index b reaches z-jro; number c is thf=> 
column index. Taking bi to i:;d*^x b, symbol index 3, and column 
inde;': c, a conccol IntormaLion gener-^^cor module producers a sot 
of control inrormatlon including .is i^rrari^mission unit 
idonrifier, a Z vector identiricr and ^ row identifier used to 
conurcl which location in the ccde'^i bits nn<=:Tnorv i 5 .:icc.e5ised . 



I 

00 

m 
o 



In OH'*::: exemplary embcdlmenr, the Z-vector identifit=tr O 
IS c T CI X and t:"\e row identifier i^? 2 x b. The 
•iransmis^^i on unit is identiried by a rransmis^ii.on unii: 
id^^ncirier having the v-olue b^-cxZ, where b and c ar-^ii as 
def.i.ned iibcve and. where Z is the number ^ilement^ in each Z 
vector cind wi^^i^rw! x indicates a multipiic^snlon operation. 

Please replace the- paragr.^ph beginning -st page 9, line 9, 
with tije follcwinq rewritten paragr.%:ph: 

At t:he receivrrr ;^ide/ Lhe direcn mapping betvvoen 
data bitii and transmission unii:s 1.3 conformed for 
demoGLilation. It is assumed tho^ iiof c-our^put s from Lhe 
decoder have Che same orderinc r:^^ the binary code word 
^^truccure. The sotz values inc'i ude:i; ; hcwever, K-bl^s 
;Torrfi?pondinc to a coded bic. Zach of k bit:^ m<xy be stored in 
'i; differenr one of D >arrays in memory whf^re D 13 f: posi^iive 
integtir. In most cases, ir K ii: an inreqer mul.tiple of D. One 
exemplary memory thcee-bii: soft: v.5iiue£ for each bin, each 

identified by the s^mi^ code bit identifier. Those three bins 
migh- be in one memory location; or chose three bics could be 
in three different memory location. with zhis struc-:ure, it 
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1 ; H r^. 

•ni O 'mf O '_ I k i-p 



^.^rine ::vpe of inr erlesvina aooar^stus used i 
a trani^avi luityr can rflsn bR used in d r*iceiv2r no accr:?:^ self" 



V J_ ' "• «^ S C ■•" '"^ "D t"' '"^ J**- ^ 



-J 5 .* 



- ^ — -.3 fcJ .». t.^ '.t i 1 »w »w C< M — , i Ik , !k - I I • : I I , : 1 «r-? '_• *^ *!- 1? ^ -J t ^ ^ i I — 

' • ^ «■ ;. • 

, wiia tri*::- followinq r^^wricten oaraaraoh: 



ir-a- a multiple — — P-> — frr^e----tv«?nt>e-t:" — e-c---t>i-t:;i? -eta t:; oc-l-^ii-^ d w 1 r. h n 

iVXl 1 L; ' L? i C!i — S~ — M";; jr^^-**"-? J r * i ■■■>i»a»vy'->'«^*>'<*^- j-rw^ » .. / >.^v<|.f ti|..^.^..t:<..:.^..»-iL.i.^^ji.AiM^J w " « 

«rf • • ^. • ^ •/ ^ . w * : s.i r: . • I ! J, ♦ 5 ■ c v.- > .» ^. ^ iw d ^ ^ *.v 1 1 f.J 1. I.. « ; .:. i.. ^ Cl ^> t_J C. i_ V. tr yji 



H: -i -t- •? f-1 o v 'I 



• « • * * rV -a, ^ 



' V/ H ^ ■*^*'*^ 

« W t I C7> ^ ^> 



' •to.* ^ ^ 



J. .b. Ill • * 



i. In s\:ch ca-z.^^., 'ch^ address uset:i to r-itiricve tihe d.5?:.a bic^i> 
can be o^silv g*=in^=fr.Tj r.ed a 1 aebraicall v, withouc Che use of 



Pioase- rs^pLfiCe the p<:^r^ayr^ap*r: beqinninq page 12, Iint=i 
5, wicih Che toliowinQ rewrirren r.>r:irttar-Aoh: 
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i:-ven"ion, to:: ^h^. proposed incerlGavinq r^ichniquo is shown i:^ 
fie. 6. The intier leaver 102 includes inemory 610 for s~ori:"ig 
coded bits and an interle.~vi. circui-: SOQ coupled tOQcthcir -is 
shown in i:'iq. 5. Incoricaving ci2::cuit 6Q0 qeriex:^t^3 a sot of 
control !»: iorina- ion v;i-\ich is used r:o coriLroi the reading of 
ciibins tvoiw Lh^ niemory 610, Each sec of. generdticd control 
in?crn\ci tion irjcludes a tjransm:. ton unit identifier, a ^ 

Z voct o.r identifier, cind a row id-ftr; r; i. ? i^r , Circuit 600 
indijdes rour ccmporienns : a synibol ID generation mcdsile 601, a 
blL^ ID q^nerazion n;oduI^=! 602, a column ID generation modiile 
603 ar;d a control iniormation generator mcaule 604, iyiodule 
SOI is a r^^peating co^jnter that: generate^j a numbt^r ^ r.3ngln9 
Lrcm 0 to The coi:ntt^r 601 i^ increnneri ted periodically 

function cf a system clock elk, e,g., is is incremented onco 
per clock cycle; number is determinos the ^synnhol index in a 
dwell. Module 602 is a repeciting counter: generating a nu^nber 
b ranging from 0 to ::-l. The nui^bcr b is p<!jriodic«f)iiy 
increuientod each tirne Ltie :5yrnbol index signal s nh^ch^i^ zero; 
number b determines the blt^^ index s^e^rretfi in u selecte d trhe 
coluiT-n, e,g,, the bit index of -e-f^ a. colurrm in array 600 

which niay be stored in mtsiucry 605. Module 603 is ;=nothet: 
counter. Module 003 generate?; rj nuniber c ranging Croru 0 ro a- 
1. The n);mbec c i^j increnr^erited each ztm<=: tht=i bits index t 
reache-; z»2ro; number c is the colL^mn index. Taking bit^ index 
b, syitiboi index and -joiuinn index c, a control in lorrtiat ion 
generiiitor mcdule 604 producrrs a of control inforTViation 

including t ranscuisciion unit identifier, a S^vector 
iden::iiior, and a row identifier used to control which 
location in the coded bir:;^; memory 605 is accessed. The Z- 
vector identifier is c -J- a x s, and r.he row Identifier i3 2 x 
b. The t ranSiTi-Ssion unit is identified by a transmiission unit 
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ideritifiar hc^vinq zh-p. v^l.ue b^cxZ, wh-i^re b and c «re as 
dti-fined a'oov^ ^.nd where Z is the number of 5l'=imenr:3 in each Z 
vector and where x represent 3 rauiciplica^icn op-sranion. 



Pleci:^« replace tine p-sragr^zph beginning p.7jqe 12; lirie 
14, with the foliowirig rewrititier; paragr^spli: 

At Lhtt receiver side, the direct mapplrsg between 
d;:;ta bit:-, ar\ri t r-fiiiisiulission units is conirormod for 
den^odulation - We a-^riMine i5c ft -outputs from the docodor 
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hcive the same ordering ois the binary code word structure, O 
e.fj., as sriown ilh array 600. The .scfL vsilues ir.cludes, 
however, K bits correspondinq tc a coded bit. [Each of -k K 
bits r^^ay be stored in a different cne of D rtrr^^iys where D is ^ 
positive irit^r<:jer. In most cases, -k- K is an integer TT^uitiple 
ot D. Ari exenipiary meiiiury 700 has three-bic sort v£iiue3 tor 
each bit, each identified by the Sciiuo cede bit identitier. 
Those thrs-s bit^i mii^ht be in one m«=:mcry locatio:^; cr thosG 
tihr-^e bits arc in three di ff^rent memory location 701, 702, 
703, c!5 ^irhcwn in 700. vvlth this st ruc"?ir'=!, it is clear zh^t 
r.hfi same i:icerlo2aving circuit 600 can be u??ed tr? csccess soft 
values for tr iinsniission unit for de:noduia ticn . 



Plcose^ repl;=fce the porcioraph beginning at Ocxgo 13, line 
21, with the followinc rewrltt'r^n paragraph: 

— s- f T.ly r: The above df-?i:cribed -oethod fi^ zh f ^do — e-sr 
and :Ti(=fthod steps can b-ii inriplftmen ted uoing machine execut'3ibie 
ini>f:ructlons, such as soi:cwar=n:, included in ^ iricichine rfsadable 
medium such as a memcry device, e.c;,, RAM, floppy disk, etc, 

'.; 
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no cont^roL a aiachine/ ni^c;., general purpocse cortipucer: wich or 
wii:hciit addicioaAl hardware, irnplemea" aXi or portions of 
nhe ?iibovft d*s:r:!::t: ibed raethcds^ ^'';:.'f in one or rriore 
oon^rauniCciLloris nenwork nodes « Accordiriqiy, axnorio other 
things, the pr^■ise:"^L Invention is directed to machine-readable 
medium inciuding machine ftxeciir.ab le iri:^i:rucLiofis ^or causing a 
iTicichine, e.c., proc^essor and scciaL'iiid hardware, no pe^rrorm 
crit? or more oi che steps of uhe above-described niethoc 
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